#ifndef __SORT_H__
#define __SORT_H__

#include <random_generator.h>

struct hw1type 
{
  long x;
  long y;
};

int compare(const hw1type&, const hw1type&);
void assign(hw1type&, const hw1type&);
void swap(hw1type&, hw1type&);

bool check_sorted(hw1type*, int, int);

hw1type* create_sorted_hw1type(int);
hw1type* create_reverse_sorted_hw1type(int);
hw1type* create_random_hw1type(int);

#define SORT_T_INSERTION	0
#define SORT_T_MERGE		1
#define SORT_T_MERGE_INS	2

#endif
